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Abstract 

Within a framework of noncommutative geometry, we develop an analogue of 
(pseudo) Riemannian geometry on finite and discrete sets. On a finite set, there is 
a counterpart of the continuum metric tensor with a simple geometric interpretation. 
The latter is based on a correspondence between first order differential calculi and 
digraphs (the vertices of the latter are given by the elements of the finite set). Arrows 
originating from a vertex span its (co)tangent space. If the metric is to measure length 
and angles at some point, it has to be taken as an element of the left-linear tensor 
product of the space of 1-forms with itself, and not as an element of the (non-local) 
tensor product over the algebra of functions, as considered previously by several au¬ 
thors. It turns out that linear connections can always be extended to this left tensor 
product, so that metric compatibility can be defined in the same way as in continuum 
Riemannian geometry. In particular, in the case of the universal differential calculus 
on a finite set, the Euclidean geometry of polyhedra is recovered from conditions of 
metric compatibility and vanishing torsion. 

In our rather general framework (which also comprises structures which are far away 
from continuum differential geometry), there is in general nothing like a Ricci tensor 
or a curvature scalar. Because of the non-locality of tensor products (over the algebra 
of functions) of forms, corresponding components (with respect to some module basis) 
turn out to be rather non-local objects. But one can make use of the parallel transport 
associated with a connection to ‘localize’ such objects and in certain cases there is a 
distinguished way to achieve this. In particular, this leads to covariant components 
of the curvature tensor which allow a contraction to a Ricci tensor. Several examples 
are worked out to illustrate the procedure. Furthermore, in the case of a differential 
calculus associated with a hypercubic lattice we propose a new discrete analogue of the 
(vacuum) Einstein equations. 

1 Introduction 

In a series of papers we have developed a formalism of differential geometry 

on finite and discrete sets with applications in particular to lattice gauge theory 
and discrete completely integrable models |^. 

The most basic ‘differential geometric’ structure on a discrete set is a differential 
calculus (D(AI), d), where D(AI) = 0r>o f^^(AI) is an analogue of the algebra of differ¬ 
ential forms on a differentiable manifold and the C-linear map d : D^(AI) —> D^+^(AI) 
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generalizes the exterior derivative. Here A := is the algebra of C-valued func¬ 

tions on A4 and noncommutativity enters the stage via nontrivial commutation rela¬ 
tions between functions and differentials (which are elements of H^(7V1)). On a discrete 
set there are many choices of a (first order) differential calculus and it turned out 
that these amount to the selection of a digraph structure and thus neighbourhood 
relations on the discrete set. 


Whereas the concept of a connection seems to be well understood in the framework 
of noncommutative geometry, this is not quite so for the concept of a metric. In 
Connes’ approach to noncommutative geometry |Q, Riemannian geometry is encoded 
in a selfadjoint operator on a Hilbert space and recovered from it via a formula for the 
distance of two points. The distance formula is then generalized to a more abstract 
setting, including the case of discrete sets (see also |^] and references therein). A 
major problem with this approach is that it is bound to (generalizations of) positive 
definite metrics and thus at least not directly applicable to space-time geometry. The 
underlying philosophy of ‘spectral geometry’, namely that all geometrical data should 
be encoded in the spectrum of certain selfadjoint operators on a Hilbert space, is 
certainly very interesting but by no means compulsive. 


In several papers (see 1 , 0 , ini, HI, for example) a metric in noncommutative 
geometry has been taken to be an element of the tensor product space (A) ( 8)^4 (A.) 

with certain properties. Here H^(A) is the space of 1-forms of a differential calculus 
over an associative algebra A. This has just been a formal generalization of one of 
several, in classical differential geometry equivalent, definitions of a metric tensor field, 
motivated by simplicity of mathematical structure but without a deeper, e.g. physical, 
substantiation. Even on the technical level a serious problem showed up, namely the 
extensibility of a (linear) connection on H^(A.) to a connection on H^(A.) H^(A.), 

which is necessary in order to define metric compatibility of a linear connection (see 
P, R] for discussions and related references). 


Needless to say, generalizing another - classically equivalent - metric concept, one 
does not in general arrive at equivalent structures in the noncommutative geomet¬ 
ric setting. In fact, motivated by previous work & we recently investigated in 
more detail generalizations of the Hodge ^-operator |jl^. The metric is recovered from 
(a,/3) = ■k~^{a-k (3) where a, [3 are differential 1-forms. For a symmetric Hodge opera¬ 
tor on a (noncommutative) differential calculus over a commutative algebra A, contact 
was made with a metric defined as an element 


g e Q^{A) ^l^^{A) (1.1) 

and not as an element of the space H^(A) ( 8 ^ H^(A). The tensor product ( 8 )l satisfies 
{f a) ®L{hl3) = f h{a®L 13) y f, h G A, a, (3 G ^}{A) . ( 1 . 2 ) 


In the following we show that it is precisely the latter metric definition which directly 
reproduces some familiar results in discrete geometry and which allows us to develop 
discrete noncommutative geometry to a more satisfactory level. It should be noticed, 
however, that the tensor product ( 8 >l and therefore the metric definition ( | 1 . 1 | ) does 
not generalize in an obvious way to noncommutative algebras A, at least as far as we 
can see. But in jR] we have generalized the associated Hodge operator to the general 
noncommutative framework. 
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In section 2 we recall some basic definitions of noncommutative geometry. Section 
3 concentrates on finite sets and introduces metrics and compatible linear connections 
on them. Section 4 deals with a technical problem which has its origin in the non¬ 
locality of the tensor product over A. In particular, the construction of a Ricci tensor 
is addressed in our framework. As an example of particular interest, the geometry of 
a hypercubic lattice is treated in section 5. Section 6 deals with discrete surfaces of 
revolution. Some conclusions are collected in section 7. In particular, we propose a 
new discrete version of the Einstein equations on a hypercubic lattice. 


2 Preliminaries 

In the first subsection we recall the definition of a differential calculus over an as¬ 
sociative algebra. The second subsection contains the general definitions of linear 
connections, torsion and curvature in the framework of noncommutative geometry. 

2.1 Differential calculi on associative algebras 

Let A be an associative algebra over C with unit I. A differential calculus over .4 is a 
Z-graded associative algebra (over C) 

O(^) = 0L!"(^) (2.1) 

r>0 

where the spaces 12^ (.4) are .4-bimodules and n^(.4) = A. There is a C-linear map 

d ; n^{A) ^ (2.2) 

with the following properties, 

d^ = 0 (2.3) 

d{ww') = (drc) re'-|-(—1)'" re drc' (2.4) 

where w G (.4) and w' G 11 (.4). The last relation is known as the (generalized) 
Leibniz rule. One also requires Iw = w 1 = w for all elements w G Ll{A). The identity 
II = I then implies 


dl = 0. (2.5) 

Furthermore, we require that d generates the spaces 0^(.4) for r > 0 in the sense that 

O^(^) =Adn^-HA)A. 

2.2 Linear connections, torsion, and curvature 

Let (n(.4),d) be a differential calculus over an associative algebra A. A linear (left 
.4-module) connection is a C-linear map V : 0^(.4) ^ n^(.4) (8 ).4 fl(.4) such that 

V{fa)=df^AOi + fVa. (2.6) 

A linear connection extends to a map V : n(.4) (8 >.a 0^(.4) ^ 0(.4) (8 >y!i fl^(.4) via 

V(t(; (8)y!i a) = dte (8)yi a + (—1)^ rc Va Vtc G 0'’(.4), a G 0^(.4) . (2-7) 
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The torsion of a linear connection V is the map 0 : ^ given by 

0(a) := da — TT o Va (2-8) 

where tt is the natural projection ( 8)_4 It satisfies 

0(/a) = /0(a). (2.9) 

The torsion extends to a map 0 : n(.A) ( 8 )^ II^(.A) —> 12 (.A) via 

0(rc ( 8 )yi a) := d(t(; a) — vr o V(t(; ( 8 )^ a) Vtc G fI(A.), a e n^(A,) (2.10) 

where tt now denotes more generally the projection n(A.) ( 8 >^ fI^(A.) —> n(A.). Then 

0(Va) = dvr o V(a) — TT o V^(a) 

= d(da — 0 (a)) + TT o iH(a) ( 2 T 1 ) 

where we have introduced the curvature IH of V as the map 

m := -V^ (2.12) 

which satisfies 

m{fa) = f^{a). (2.13) 

We arrive at the first Bianchi identity 

do0 + 0oV = 7 rolH. (2.14) 

The second Bianchi identity is 

(Vfn)(a) := V(fR(a)) - in(Va) = -V^a + V^a = 0 . (2.15) 


Example. For the universal differential calculus, we have vr = id on (8)^12^ and there 
is a unique linear connection with vanishing torsion given by V = d according to (2.8). 
The curvature of this linear connection vanishes. ■ 


3 Differential geometry on finite sets 

In this section we collect some facts about differential calculi, vector fields and linear 
connections on finite sets (see also |^, |^ Q, ^ ). We then consider metrics and 

elaborate the metric compatibility condition for a linear connection. 

3.1 First order differential calculi on a finite set 

Let At be a finite set of N elements and A the algebra of all C-valued functions on it. 
A, is a complex linear space with basis e*, f = 1,..., AI, where e*(j) = 5®- for i,j G At. 
These functions satisfy the two identities 

= = ^ ( 3 - 1 ) 
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where I is the constant function on A4 with value 1. In Q it has been shown that first 
order differential calculi on a finite set A4 are in bijective correspondence with digraph 
structures on A4. Given a digraph with set of vertices A4, we associate with an arrow 
from some point i to another point j, denoted as i —> j in the following, an algebraic 
object and defin^ 

:= spanj-je*-^ | i —>■ j} . (3-2) 

This is turned into an ^-bimodule via 

gi gfc/ ^ gik ^ki ^ ^ki gi ^ ^li ^ki _ ^3 3) 

Let us introduce 

k,l 

where the summation has to be restricted to those k, I for which there is an arrow from 
A: to / in the digraph. Then 


d/ = [pJ] / G ^ (3.5) 

defines a C-linear map d : ^ which satisfies the Leibniz rule. If there is an 

arrow from i to j in the digraph, then e^pe^ = e*^', otherwise e'^pe^ = 0. 

The subspace 

:= e* (3.6) 

is generated by the 1-forms corresponding to the arrows originating from i in the 
digraph. It may be regarded as the cotangent space at i G A4. We have 

= 0 . (3.7) 

i£M 

The complete digraph where all pairs of points in M are connected by a pair of 
antiparallel arrows corresponds to the largest first order differential calculus on Ai, 
also known as the universal first order differential calculus since each other calculus 
can be obtained from it as a quotient with respect to some sub-bimodule. 

There is a canonical commutative product in which satisfies 

a»df=[a,f] (3.8) 

and 

{faf')*{h(3h') = fh{a*(5)rh' yf,f,h,h'€A,a,fi€n^. (3.9) 

More generally, this product exists for every first order differential calculus over a 
commutative algebra [^]. In the case under consideration, it is given by 

g*i , gM ^ gii _ (3^10) 

^Instead of fI(M) we simply write If in the following. 


5 



The space of 1-forms is free as a (left or right) „4-modul. A special left ^-module 
basis is given by 

p* := ^ e-^* if pe* / 0 (3-11) 

j 

since an arbitrary 1-form A can be written as 

A = = ^A,p' (3.12) 

ij i 

where Ai = Aji . Furthermore, Aj p* = 0 implies, via multiplication with 
from the left, that Aji = 0 and thus Aj = 0. 


3.2 Higher order differential forms on a finite set 

Concatenation of the 1-forms leads to the r-forms 


(r > 0) 


which can also be expressed as follows. 


g*0...U _ g*0 pgU ^ ... p^^r 


(3.13) 

(3.14) 


They satisfy the simple relations 

gio-.-u gio-.-js _ ^irjo gio-.-u-iio-.-is 


(3.15) 


and span O'” as a vector space over C. Using (|3.3|) this space is turned into an A- 
bimodule. The exterior derivative d extends to higher orders via 


de* = pe* —e*p (3.16) 

dp = p^-|-^e*p^e* (3.17) 

i 

and the (graded) Leibniz rule ( |2.4D . In particular, this leads to 

de*-^ = pe^ pe^ — e* p^e-^ -|- e* p p (3.18) 

gjgLfc _ pe'’ pe^ pe^ — e* p^pe^ + e'’ p p^e^ — e'' pe^ pe^ p . (3.19) 


Starting with the universal first order differential calculus on A4, these formulas 
generate the universal differential ealeulus (which is also known as the universal dif¬ 
ferential envelope of A). A smaller first order differential calculus (where some of the 
e®-^ are missing) induces restrictions on the spaces of higher order forms. A missing 
arrow from i to some other point j (in the complete digraph on M) means e®pe-^ = 0. 
Acting with d on this equation, using (|3.16|) and (tl.lTD , leads to 

i^ j => eV^ e^' = 0 . (3.20) 


Each differential calculus is obtained from the universal one as a quotient with respect 
to some differential ideal. If the differential ideal is generated by ‘basic forms’ ( |3.13| ) 
only^, then the differential calculus is called basic [I6|. This class of differential calculi 
has been associated with polyhedral representations of simplicial complexes []T|. 


^In general, a differential ideal is generated by linear combinations of basic forms. 
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3.3 Vector fields on a finite set 


Let X denote the dual of as a complex vector space. Let {dji} be the basis of X 
dual to If (,)o denotes the duality contraction, then 

{e^^,dki)o = dlSi. (3.21) 

X is turned into an ^-bimodule by introducing the left and right actions 

{aJ-X)o:={af,X)o, {a, X ■ f)o := {fa, X)o . (3.22) 

As a consequence, 

• dji = 6^ dji , dji • e’^ = d,, . (3.23) 

An element X £ X can be uniquely decomposed as follows, 

A = ^ X{iy dji (3.24) 

i—>j 

(where the summation runs over all i,j G At for which there is an arrow from i to j 
in the digraph associated with 17^). Now we introduce a duality contraction (,) of 17^ 
as a right A-module and A as a left A-module by setting 

(e'^A) :=e'(e'^A)o (3.25) 

for all X £ X. Then we have 

{fa,X-h) = f{a,X)h, {a,f -X) = {af,X) . (3.26) 

The elements of X become operators on A via 

A(/):=(d/,A). (3.27) 

Using the Leibniz rule for d, one proves 

X{fh) = fX{h) + {h-X){f) yf,h£A. (3.28) 

Furthermore, 


{X-f){g)=X{g)f. (3.29) 

The duality contraction extends to the pair of spaces 17 ( 8)_4 17^ and X ( 8 >^ 17 via 

{w ( 8 )^ a, X (g)^ w') = w {a, X) w' . (3.30) 


The space 


Xi-.= Xe^ = {X -eyx £X] (3.31) 

may be regarded as the tangent space at i G A4. It is dual to 17)^ with respect to the 
duality contraction ( , )o- The set {dji | j G A4 such that i —> j} is a basis of Xi which 
is dual to the basis {e*-^ \j £ Xi such that i —> j] of 17l. 
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3.4 Linear connections on a finite set 


Let V : ( 8)_4 be a (left ^-module) linear connection. Using (2.6) and the 

properties of p, one finds that 


U(q!) := p ( 8 )^ a — Va 
is a left .A-homomorphism U : 0^ —> ( 8.4 i.e., 

U(/a) = / U(a) yf eA,a£n^ . 


(3.32) 


(3.33) 


We call U the parallel transport associated with the linear connection V. In particular, 
(3.33) implies U(e®-^) = e*U(e*-^) and thus we have an expansion 


k,l 






ki e 


kl 


(3.34) 


with constants U{iykl- 
Via 


yk ^ (e*^)U*^':= ^[/(i)^j7e^' (3.35) 

i 

for fixed i and j, the parallel transport defines a linear map fll —> nj with associated 
matrix U*-^. Then we have 

U(a) = [(e* a)U^y . (3.36) 


Given a linear connection on 12^, there is a dual connection^ V : —> j£ 

such that 



d(a, V) = (Va, V) + (a, W) 

(3.37) 

(cf 1^, appendix B). 
transport defined by 

Using d(a, X) = [p, (a, X)\ one proves 

that the dual parallel 


(a,U(V)) = (U(a),V) 

(3.38) 

acts as follows on X, 

U(V) ■.= X®AP + ^X, 

(3.39) 

and satisfies 

U{X • /) = U(V) / . 

(3.40) 

(3.34) leads to 

^{dji) = Yu{kyijdik . 

(3.41) 


k,l 


^We use the same symbol V for the connection and its dual. 






The parallel transport (and thus also the connection) extends in an obvious way to 
n (8)^ and X (8^ ^ as graded left respectively right ri-homomorphisms, i.e., 


where re G 

The map Xj - 
( 3.35 ) is given by 


(-l)"n;®^U(a) , U(X 0^ n;) = (-1)^ U(X) n; (3.42) 
Xi dual to the parallel transport map with matrix U®-^ defined in 


Oh ^ '£^{j)\kdij=U^^idki) . 
I 


Now (|3.4lD extends to 


U(X) 


^U®^ (X-e®)«)^ e®^' . 


(3.43) 


(3.44) 


We may introduce the curvature as the right O-homomorphism IH® : X —> 

X defined by 

94' = . (3.45) 

Its dual 94 : O (8>^ ^ fl (8)^ is then given by 94 = —in accordance with our 

general definition ( ^.121) . We obtain 

94(e®^) =: i?(i)^fc/™ e®"'e^”® 

k,l,m 

= Y1 ('E^i^^knU{krim-U{iyim] e®"®^ 6^”® (3.46) 

k,l,m \ n / 

where it has been convenient to set 

U{iy^k ■■= Si . (3.47) 

We also have the following expression for the curvature, 

94(a) = e®^'^ {(e® a)[U®^' - U®^]} (3.48) 

i,j,k 

where U®® := id^i. 

For the torsion we find 

0(e®^) = -eV^gi + gb- p + ^ u{i)hi + Uii)hi) e®"' ■ (3.49) 

k,l k,l 


Example. In case of the universal differential calculus, the condition of vanishing torsion 
leads to 

Uiiyki = si - si (3.50) 

and thus fixes the linear connection completely.^ As mentioned in more generality 
in the example in section 2.2, this connection is given by V = d and its curvature 
vanishes. ■ 

^This is no longer so when is smaller than 14^ (g)^ 
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3.5 Metrics and compatible linear connections on finite 
sets 

Using 

= 5^* e*^' ®l e*' (3.51) 

one finds that an element g £ can be expressed as 

5 = ^ g{i)jk (8)l (3.52) 

with constants g{i)jk- This will be our candidate for a metric on A1.0 

Example 1. Consider a digraph embedded in Euclidean space such that the arrows are 
straight lines of Euclidean length iij. Let iHjik denote the angle between arrows from i 
to j and from i to k. Define]^ 

^ij ! ^ij ^ik COS . (3.53) 

In order to describe the geometry of a polygon (without orientation of its lines) embed¬ 
ded in Euclidean space completely, in general we need to associate it with a symmetric 
digraph. A line between two points i and j is then represented by a pair of antiparallel 
arrows, so that and e-^* are both present. Of course, we should impose ~ * 

In order to define compatibility of a linear connection and a metric, we have to 
extend the connection, respectively the map U, from to 0^ (8)^ Let us define 

U(a®L/3) := .(U(a)®LU(/3)) (3.54) 


where a map 


• : (0^ (g)^ n^) ®L (8)yi 0^) ^ (g)^ (Q^ 0L (3.55) 

is needed. Using the canonical product ( p.ml) in the space of 1-forms, such a map is 
given by 


((a P) ®L {oi ^A P')) '■= (« • o/) (g)^ {P ®L P') 


and, using (|3.9| ), we have 


(3.56) 


U(/(a®L P)) = f\k{a®LP) . 


(3.57) 


^At this point it is worth not to impose additional conditions. Finally we will be interested in g being real 
and symmetric (i.e., g{i)jk = g{i)kj), or Hermitean. We refer to g(i)jk as the components of a ‘metric’ at i 
in order to emphasize a certain analogy with a metric tensor in continuum differential geometry. However, 
a better name would be distance matrix of the digraph at i. In general, gii) will be degenerate. 

®More generally, let us consider a graph embedded in some affine space d G N, with inner product ( , ). 
Hence, there is a map x : AI ^ with x = J2ieM Given a (first order) differential calculus on M, 

we have d:? = -j~ 6*'’ ■ The inner product then induces a metric on Ai via g(i)jk = {xj — Xi,Xk — Xi)■ 


If the inner product is the Euclidean one, then we have ( 3.53| ). 

^Our formalism admits non-standard geometries, however. For example, measuring the (not necessarily 
spatial) ‘distances’ from i to j and from j to i in some (in a generalized sense) anisotropic space may lead 
to different results. This can be taken into account by dropping the restriction £ij = £ji. 
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As a consequence, 


V(a (8 )l 13) := p®A (« (3) - U(a (3) (3.58) 

defines a (left A-module) connection on (8)^, The metric compatibility condition 
Vg = 0 now amounts to 


P®A9 = U(5') • 

In terms of the matrices introduced in section 3.4, we have 

U(a ®l(3) = Y, {[(e*a)U*^] ®l (e* /3)U*^]} . 


(3.59) 


(3.60) 




Lemma. Expressed in components, Vg = 0 becomes 

9 ii)jk = ^g{l)mnU{l)^ijUil)^ik 


(3.61) 


m^n 


for all i,l G Ai such that I —> i (i.e., there is an arrow from / to z in the digraph 
associated with fl^). 

Proof. 


U(5) = gil)mn • (U(e^”^) ®L U(e^”)) 


l,m,n 


With 


E 9 {l)mn U{l)%k • ((e'* ®L (e'P 6 ^^)) 

l,m,n i,j,k,p 


• i{e^^®Ae^n®Lie^P®AeP^)) = (e''• e'^’) (e'^’e^’'=) 

= 6^Pe^^®Aie^^ ®LeP^) 

this becomes 

u(5) = gil)mn U{l)^ik e'* (e'^' ®L e^’^) . 

Using (13.591), the last expression must be equal to 


P®Ag= Y • 

Comparison of the coefficients on both sides now leads to our formula. ■ 

Example 2. Again, we consider the universal differential calculus on A4. With the 
unique torsion-free linear connection (|3.5C|), the metric compatibility condition reads^ 


g{i)ki = gij)ki + g{j)n - g{j)ki - gij)ii i, j,k,l € M . 


(3.62) 


®Note that g{i)ik and g{i)ki do not appear in (3.52) and have to be interpreted as 0 in the following 
formulas. 
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Setting k = j and I = j, respectively, we get 


gi'i‘)jk — 9ij)ii gij)ik ) g{'^)kj — 9{j)ii 9{j)ki 

which in turn implies 

(3.63) 

g{'^)jk ~ 9{'^)kj — 9{j)ki ~ 9ij)ik 

and 

(3.64) 

9{i)jj = 9{j)ii ■ 

Eurthermore, the last equation together with (fl.62) leads to 

(3.65) 

‘^g{i)ki - g{i)kj - g{i)ji = ‘^g{j)ki - g{j)ki - g{j)ii 

which for k = 1 becomes 

(3.66) 

9{^)kj 9{^)jk ‘^9{j^kk 9{j^ki 9{j)ik • 

(3.67) 

Let us now consider the special case where all the components g{i)jj 
(3.64) and (3.67]) lead to 

are equal. Then 


9{'^)kj — 9ij)ik ■ 


With the help of (p.63[ ) and ( 3.65| ) we now obtain 


9{^)jj — 9{'^)jk + 9{'^)kj ■ 


(3.68) 


(3.69) 


Assuming in addition that the metric is symmetric (i.e., g{i)jk = 9i'i')kj), we have 




II 

2 9{'^)jk 


(3.70) 

and we end up with a constant metric 






( a 

a/2 ... 

a/2 \ 




9{i) = 

a/2 




\/i £ M . 

(3.71) 


V a/2 

••• a/2 

a yi 





Hence, there is a unique symmetric g for the universal differential calculus (associated 
with the complete digraph) on M which is compatible with the (unique) torsion-free 
linear connection and which has the property that all g{i)jj are equal. If g{i)jj is 
positive, we let it represent the square of the distance between i and j. The above re¬ 
quirement then means that all points are at equal distance i = y/a and from the metric 
compatibility condition we recover the Euclidean geometry of the regular polyhedron. 

More generally, specializing to the ‘Euclidean metric’ (3.52), our metric compati¬ 
bility conditions ( 3.62|) become 


i 


2 

ik 


£ik£ii cosi'dkii) 


£% + £% - 2 £ji£jk cos{dijk) (3.72) 

^jk£jl T £ji £ji£jk (3.73) 
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which in fact reproduce well-known relations of Euclidean geometry. 
In terms of the matrices 


g{i) := {g{i)jk) 


(3.74) 


the metric compatibility condition takes the simple form 

g{j) = giiW^ (3.75) 


where (U*.^)* denotes the transpose of the matrix U*.^. Hence, if there is an arrow from 
i to j in the digraph (i.e., i —> j), then g{i) determines g{j) via the parallel transport 
of a metric compatible linear connection. 

The metric compatibility condition implies that, for any closed path ig —> ii —> 
... —> ir —> io in the digraph, the matrix := niust be in the 

orthogonal group of < 7 (^ 0 ). The set of all matrices H*'’"'®’', r > 1, forms the holonomy 
group Gniio) at io £ M. 

Example 3. The three point complete digraph. 

Let M = {1, 2, 3} with p = ei2 + 613 -|- 621 + 623 + 631 + 632- We are dealing again 
with the universal differential calculus so that there are no 2- form relations. Then 
= ei21 + ei 23 + 6131 + ei 32 + 6212 + 6213 + 6231 + 6232 + 6312 + 6313 + 6321 + 6323. The 
condition of vanishing torsion determines the connection completely. We find 



" = (-i - 

V -1 -1 



(3.76) 


It follows that = /, the unit matrix, for all i —> j —> i. Furthermore, for all 
permutations i,j,k of 1,2,3 we find = U*.^U.^^U^® = I. This means that parallel 
transport does not depend on the path which is related to the fact that the curvature 
vanishes. If we choose metric components at one point, then the metric components 
at the other points are determined via the metric compatibility condition. We find 


5(1) = 


a b 
b c 


, 5(2) = 


a a — b 
a — b a — 2b + c 


: 5(3) = 


c c — b 
c — b a — 2b + c 


(3.77) 


In particular, if ^(I) = g{2) = g{3) we are led to 


g{i) = b 



(3.78) 


(in accordance with (3.71)) which (for 6 > 0) describes an equilateral triangle. This 
may be considered as a simple model of a piece of a 2-dimensional surface. ■ 


Thinking about an inverse (or dual) of a metric tensor, as defined above, one is led 
to elements h G X <Sir X where <Sir denotes the right linear tensor product, h can be 
expressed as 


/i = ^ /i(i)^^ dji <^R dki 
i,j,k 


(3.79) 
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with constants h{iy^. The parallel transport (and thus also the connection) extends 
to X <S)R X via 


:= •(U(X)®ijU(F)) (3.80) 

and 


• ((X ( 8 )^ a) ( 8 )r {Y (g)^ P)) := {X Y) (g)^ (a • /3) . 
Compatibility of h with a linear connection, i.e., V/i = 0, now reads 

U(/i) = h (g )_4 p 


(3.81) 


(3.82) 


and, in components, 

= Y, U{i)Pk (3.83) 

j,k 

provided that i —> 1. In terms of the matrices h{i) := {h{iy^), the metric compatibility 
condition reads 


h{i) = h{j) (U*^)* . 


(3.84) 


Remark. Consider a differential calculus, associated with a symmetric digraph, a met¬ 
ric g and a compatible linear connection. If g{io) is invertible at some point zq, setting 
h{io) := g{'io)~^ defines h via (3.84) on the connected component of the digraph con¬ 
taining if). Of course, h need not be inverse to g at other points. ■ 


3.5.1 ... with a basic differential calculus 

We consider a basic differential calculus (cf section 3.2). The general torsion-free con¬ 
nection is then given by 

U{iYki = Sj -61 + u{ikiy (3.85) 

where u{ikiy 7 ^ 0 only if = 0.0 The metric compatibility condition now becomes 

g{j)ki = - g{i)kj - g{i)ji + g{i)jj 

+Y +uiijkr uiijiT] 

m,n 

- + g{i)mj u{ijk)'^] (3.86) 

m 

for all i,j with i —> j. 

Remark. Let us consider again the case of a Euclidean embedding space (cf example 1). 

If all u{ijky vanish, then ( |3.72| ) holds which is a familiar relation between the lengths 

®Here “if = 0 ” should be interpreted as “if is not present in the differential calculus”. This abuse 
of notation has the great advantage of being much more concise and will therefore be repeatedly used in the 
following. 
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and angles of a Euclidean triangle. As shown in [^], in the triangulation of a curved 
space by means of geodesic segments and in Riemann normal coordinates one has 

2 cos ^jik = iik + 4 - ^“jk - ^ Riiauf) Axfj Ax’^ij AxffcAxf^ + 0{e^) (3.87) 

where e is a typical length scale of the neighbourhood in which the Riemann normal 
coordinates are defined, and xf are the Riemann normal coordinates of the vertex 

we can expect to get additional terms in (|3.72|) , related to 


i. Obviously, from 

curvature, only if we have nonvanishing u{ijkY, that is if we have 2-form relations as 
in our next example. ■ 

Example 4- A refined model for a piece of a 2-dimensional surface is obtained from 
that considered in example 3 by adding a fourth point to the triangle and joining it 
with all the vertices of the latter, but then discard the 2-forms corresponding to the 
base of the resulting tetrahedron (or pyramid with triangle base). Hence we consider 
the complete digraph on Ad = {1,2,3,4}, but not the universal differential calculus 
since we impose the 2-form relations 


gl23 ^ gl32 ^ ^213 ^ g231 ^ ^312 ^ ^321 ^ q _ 

We assume that the matrices have maximal rank and that 

= I . 

The condition of vanishing torsion now leads to 


(3.88) 


(3.89) 


= 


= 


= 



0 


_1 -1 + V2 -1 


1 + ui 


0 

0 


^^3 


= 


= 


1 

0 


0 

1 


-1 -1 -1 


1 

0 


-1 -1 


0 

0 

-1 


(3.90) 


and for i < j we have = (U*-^) ^ according to ( 3.89 ). Setting 

g{A) = e 



(3.91) 


means that the edges of the triangles 4-1-2, 4-1-3, 4-2-3 have equal length £41 = ^42 = 
£43 = d but possibly different angles cosdi42 = c, cos?9i43 = 6, cosd243 = a. Via 
g{i) = (U"^*)*5f(4)U'^* for i = 1,2,3 we obtain 


5(1) = 


5 ( 2 ) = e 



1 + a — h — c 1 — c 
2 ( 1 - 6 ) 1-6 
1-6 1 

1 — a-|-6 — c 1 — c 
2(1-a) 1-a 

1 - a 1 
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(3.92) 


/ 2(1 — 6) 1 —a —6 + c 1 —6\ 

g{3) = i 1 — a — b + c 2(1 —a) 1 — a j . 

\ 1 — 6 1 — a 1 j 

The remaining metric compatibility conditions now demand that 

be — a be - a ac — b 

U2=Vi=Wi = -2 , Ui=2 -- , V2 = 2 -3 -- , W2 = 2 -- 

— 1 6 ^ — 1 — 1 


and 


U3 = 2 


1 —a—b+c 
1 + c 


V3 = 2 


1 — a + b — c 

TTb 


W3 = 2 


1 + a — b — c 
1 + a 


(3.93) 


(3.94) 


where we assumed that a,b,c ^ ±1. We should mention here that ui = ■ ■ ■ = W 3 = 0 
is also a solution. This parallel transport, which corresponds to the unique torsion-free 
connection on the universal differential calculus on the set of four points, has vanishing 
curvature. This shows that there is a priori no relation with the Regge curvature 
which is given at point 4 by 27r — 'di42 — 'di43 — i?243- We will return to this example in 
the next section (see example 5 there). ■ 


4 Transformations to ‘local’ tensor products and 
covariant tensor components 

As in the preceding section, we consider a finite set A4 and a differential calculus 14 
(over the algebra of functions) on A4. In ordinary (continuum) differential geometry, 
the tensor product (8)^ and the graded product in the space of differential forms are 
operations which take place over the same point. This is not so in the discrete frame¬ 
work under consideration. For example, in (8>^ the first factor is an element of 
I4I while the second factor belongs to 14j. In contrast, in (8 >l both factors belong 
to the same cotangent space. As a consequence, the left components of an element 
of 14^ (8)1,14^ transform covariantly under a change of module basis in 14^ (in contrast 
to the left, middle or right components of an element of 14^ iS>a ^^)- Covariant tensor 
components are of particular interest because of the possibility to construct new ten¬ 
sors from them via contraction. For example, we would like to build a kind of Ricci 
tensor from the curvature components R{iy kim in ( |3.46| ). The latter are not covariant, 
however. The indices j and I (or m) live in different (co)tangent spaces. In this section, 
we shall consider ways to modify or, more precisely, to ‘localize’ expressions in order 
to provide a remedy for this problem. What we need is tensor products which act over 
the same point and furthermore suitable transformations from tensor products over A 
to these ‘local’ tensor products. Given a connection, we have the parallel transports 
which enable us to move from one (co)tangent space to another and these should be 
expected as natural ingrediences of the transformations we are looking for. 

A map 14^ (8 )l 14^ ^14^ (8)^ 14^ is given by 

K{a P) := ^(e* a e^) (8)^ [(e® /I)U®-^] . (4.1) 

In particular, 

K(e®^' e®^) = ^ e®^' . (4.2) 

i 
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(4.3) 


K is a left ^-homomorphism and has the property]^ 


k(/9<8)l /3) = lLJ(/3) . 


A map 

Ai : (8)^ ^ (4:.4) 

in the opposite direction is not so easily at hand in an explicit form, except in some 
special cases like those listed below. 

• If for all i —> j the transport U*-^ is invertible, we can define 

Ai(a (8)^/3) := ^(e* a e-^) (8 )l [(e-^/3)(U*-^)“^] • (4.5) 

ij 

Then Ai = k~^. This choice is considered in case of the oriented lattice structures 
treated in sections 5 and 6. 

• If the digraph associated with is symmetric (i.e., a digraph where i —> j 
j —> i) then we may definef^ 

Ai(a 0A /3) := ^(e* ae-^) (8 )l [{e^ /3)U-^®] . (4.6) 

hi 

In the following we assume that a map Ai is given, having the above examples in mind. 
Moreover, we will also need a similar map 

Aa : (4.7) 


(and furthermore a way to ‘localize’ 2-forms, see below). In our examples considered 
in sections 5 and 6, Ai induces such a map Aa in a natural way. 

Example 1. Let i —> j —> k —> I and k —> i. For ^ 0 we may define 




Aa(e*^'^ (8)^ e^') := [(e^^)U^*] . 

(4.8) 

If also k — 

j - 

—> i, another choice is 




A2(e*^'^ e^') := [(e^')U^%^'*] . 

(4.9) 


The two choices for Aa can be different as long as the holonomy of the connection is 
not trivial. Hence, in general there are many different choices for Aa- B 

Example 2. Let us now consider a differential calculus where the space of 1-forms is 
associated with a symmetric digraph and let us moreover assume that the differential 
calculus is basic (cf section 3.2). In this case, ^ 0 implies that ik —> ii for all 

0 < k,l < r {cf |T^). A natural choice for Ai, Aa and generalizations thereof is then 
given by 

A(e*°'"*’' (8)yt e*"-^') := [(e*''-^')U*’'*°] . (4.10) 

^°This shows that left M-homomorphisms ^ (g)^ 11^ are in one-to-one correspondence with 

left M-module linear connections. 

^^If e^ae^ ^ 0 , then i — > j with which the parallel transport is associated. But instead, enters 
the above formula for Ai. Therefore the symmetry condition is needed. 
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In the following we simply write A instead of Ai or A 2 - 
Combining k and vr, 


a n/3 := vr o K(a (8 >l/3) (4-11) 

determines a product which is left Al-linear and therefore satisfies 

e* (a n /3) = (e*a) n (e*/3) (4-12) 

so that n preserves ‘locality’. If {ko A)(ker7r) C kervr, the map 

/r := TT o K o A o 7r“^ : (4-13) 


is well-defined and can be used to transform usual products of 1-forms (i.e., elements 
of to n-products. 

Example 3. Let us again consider the case of a differential calculus associated with a 
symmetric digraph. Using (|4.6|) , we get 

K o Ai(a ( 8 )^/3) = e-^) ( 8 )^ (4.14) 

hi 

Ai o K(a ( 8 ) 1 ,/3) = ^(e*Q; e-^) ( 8 )l [(e*/3)ff-^] (4.15) 

hi 

with the holonomies Hi —> Hi given by ]HI®U Then 

/,(«/?) = ^(e*ael) n [(el/3)Ul*] = ^(e*a) [{e^p)W^] . (4.16) 

hi hi 

The 2-form relations are of the form 

= 0 ifi^j (4.17) 

k 

(where k runs over a subset of M.) and must be mapped to 0 by /r. In terms of the 
n-product the 2-form relation then read 

U{kyii n e*' = 0 if j . (4.18) 

k,l 

Using =: ^^(H^*)!; the condition (ko A)(ker7r) C kervr amounts to 

^(e^i)i^ = 0 y£ (4.19) 

k 

and thus induces restrictions on the connection, in general. ■ 

Lemma. For a basic differential calculus (H, d) and a torsion-free linear connection, we 
have 


n 

n 


- Y 

k 


(4.20) 
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and the map fi defined in (|4.13|) with A from (|4.6|) satisfies 


nie 


iji\ _ 




if i / A: . 


(4.21) 


Proof: ( 4.20|) follows from 


g*i n ^ U{i] 

m 


k ^ijm 
jm^ 


together with (|3.85 ). ( 4.21 ) results from 

n [e^'^U^*] = e*^' n U{jfi^ e*™ = e*^' n ^(<5^ - 6^) e*"* 

m m 

using again ( 3.85| ). ■ 

Now we have everything at hand to ‘localize’ torsion and curvature and to define 
corresponding covariant components as follows, 



(4.22) 

k,l 


(e*'ne®"®) e'". 

(4.23) 

k,l,m 



As in ordinary differential geometry, a Ricci tensor can now be defined, 


Ric(z)jfc := 


jlk ; 


Ric(i)jfc := 


jkl 


(4.24) 


There is also the contraction R{iyijk which in classical Riemannian geometry van¬ 
ishes identically. In the present framework its significance has still to be explored. 

In order to construct a curvature scalar, we need an inverse of g{i). This need not 
exist at all vertices of the digraph. There are examples where g{i) is even degenerate 
at all vertices. 


Example 4- We continue our example 2. With the assumptions made there, there are 
no conditions on the connection (cf example 3). For the curvature we obtain 

(// 0L id) o A o iK(e™) = ^ n [e^^ W^] {(e*”^)[U*^U^'^U^* - H*^]} (4.25) 

i,j,k 

which for e*-^ n e®*’ / 0 yields 

m^njk = - H®']”®„ . (4.26) 

i 


Example 

relations 

Lemma. 


5. We continue our example 4 of section 3.5.1 and choose A as in ( 4.10| ). The 
between the usual graded and the Pl-product are obtained from the above 
In particular. 


.,41 




— e 


,413 


— e 


,414 


„41 


ne"2 = 


,412 


(4.27) 
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and 


ei2nei3^0, 


ei2ne'" = e '24 


(4.28) 

(4.29) 


Since = I, the map /U is well-defined. Then 

^(e414) = _e41 n ^41 _ ^41 ^ ^42 _ ^41 ^ ^43 ^ ^(^412) ^ ^41 ^ ^42 

and 

^(el 23 ) = el2 n = 0 , //(e^^l) ^ _gl2 ^ ^12 _ ^12 ^ ^14 ^ ^(^ 124 ) ^ gl2 ^ ^14 (4 30) 

The curvature R{i)jk '■= iR{i) ^njk) at point 4 is given by 

i?(4)n = i?(4)22 = i?(4)33 = 0 (4.31) 

and 

0 0 2 {ac-b)/{c^ - 1 ) 


i?(4)i2 = i?(4)21 

i?(4)i3 = i?(4)3i 


0 0 2(6c-a)/(c2 - 1) 

0 0 -2 
0 2 ( a 6 - c )/(62 - 1 ) 0 

0-2 0 
0 2 ( 6 c - a )/(62 - 1 ) 0 

-2 0 0 
2 {ab — c)/{a^ — 1 ) 0 0 

2 {ac-h)/{a^- 1 ) 0 0 


(4.32) 


(4.33) 


-R(4)23 — -R(4)32 — 

Furthermore, we have i?(l)22 = .R(1)33 = .^(1)44 = 0, 

/O 2{hc-a)/{c^-1) 0 

i?(l)24 = i?(l)42 = 0 -2 0 

\ 0 2(1 - a-6-bc)/(c-bl) 0 

etc. and corresponding expressions for the curvature at the vertices 2 and 3. For the 
Ricci tensors, we find Ric(i) = Ric(f), 

0 {ac — h)/{a? — 1) {ah — c)/{a? — 1 ) \ 

Ric(4) = 2( {he — a) / {b^ — 1) 0 {ah — c) / {b^ — 1) j (4.34) 

{he — a) / {c^ — 1) {ac — h) / {(? — 1) 0 / 

0 (1 — a-|-6 — c)/(6-|-1) {he — a)/{b^ — 1) \ 

Ric(l) = 2 I (1 — a — 6-|-c)/(c-|-1) 0 {he — a)/{c^ — 1) (4.35) 

0 0 0 / 

and corresponding expressions for Ric(j), j = 2,3. The resulting expression for the 
curvature scalar turns out to be rather complicated. In the special case a = h = c, we 
obtain 

R(4) = E .(4)«Ric(4),, = ^ ^1) 


(4.36) 




and 


R(l) = i?(2) = R(3) = -^ 


8a 


£2 (a+ l)(2a-M) 


(4.37) 


The structures introduced in this section will also be exploited in the examples 
presented in the following two sections. 
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Figure 1: A finite part of the oriented lattice graph. 

5 Geometry of the oriented lattice 

In this section we choose Ad = Z” = {a = (a^) | G Z, ^ = 1,..., n} and consider 
the differential calculus with 

^ab ^ g ^ Q ^ £qj. gQjj^g ^ (^5 

where fi := (5^) G Ad. The corresponding graph is an oriented lattice in n dimensions, 
a finite part of it is drawn in Figure 1. Note that here we are dealing with an infinite 
set Ad for which in the formalism presented in the previous section in general technical 
problems associated with infinite sums arise. In the example under consideration we 
now sketch a transition to a formulation which then only makes reference to finitely 
generated Al-modules so that only finite sums appear and it is safe working on a purely 
algebraic level (see also |^]). 

Each f € A can be written as a function of 

:= ^ o'" e“ (5.2) 

a 

and its differential is then given by 

d/ = ^a+^/dx'^ (5.3) 


where 

{d+^,f){x) ■.= Y[f{x +fi) - f{x)\ (5.4) 

with fi = £^jl. The 1-forms dx^ constitute a basis of as a left (or right) Al-module 
and satisfy the following commutation relations with a function of 

dx^ f {x) = f {x + fi) dx^ . (5.5) 

In particular, this implies 

dx*^ • dx^ = [dx^, x^] = £f_i 6^^' dx^ (5.6) 
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(5.7) 


(cf also 1^) and, acting with d on the latter equation, leads to 


dx^^ dx^ + dx^ dx^ = 0 . 


The 1-form p introduced in (^) becomes 

p = Y.T'^‘‘- 


It satisfies dp = 0 and = 0. Moreover, for w £ we have 

dw = pw — (—1)’' w p . 


(5.8) 


(5.9) 


For a linear (left M-module) connection on we write 

Vdx^ = - ^ dx^ , U(dx'") = dx'' 


Using (|3.32|) this leads to 

1 [7^,. dx-^. 


(5.10) 


(5.11) 


We shall require that lim^^g = ^u- This assumption will be used below where we 
work out continuum limits of curvature expressions. 

The map k introduced in section 4 is given by 


K(dx^ dx^) = 'Y dx^ (g)^ dx'^ . (5.12) 

CT 

For the left M-linear H-product in 11^ we now obtain 


dx'^ n dx^ = ^ UV dx^ dx*" . (5.13) 

(7 

Under a change of coordinates, dx^ n dx^ transforms covariantly while dx^ dx*^ does 
not. Not all of the 2-forms dx^Pldx*^ are independent, in particular as a consequence of 
( |5.7] ). In the following we derive the relations which they satisfy under the assumption 
that K has an inverse which means that U^i, has an inverse dx'^ 

in the sense that 


^ .v% = p5^, = Y • ur 

<j <j 

In terms of components this becomes 


ycr — A/i — TJ<^ 

^ aa ^ Oi-U — ^ 1 / — / ^ ^ olg ^ olv 


for all a. Now we have 


dx^ dx^ = Y^ ^l<7 dx'^ n dx^ . 

tJ 


(5.14) 

(5.15) 

(5.16) 
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We introduce 


''’'pa •— U fj^p V pa 


which satisfies lim^^o Wpa = ^a ^p and 


K.X 


As a consequence, 


{P^)Z--=^iS^p€±Wp^an 


(5.17) 


(5.18) 


(5.19) 


are projectors. In terms of the Pl-product, the 2-form relations (5.7) can now be 
expressed as follows, 


^{P+)Zdx^ndx^ = 0 . 


(5.20) 


«:,cr 


This much more complicated form of the 2-form relations, as compared with (5.7), is 
the price we have to pay for the covariance. For a 2-form A = ^ dx^ dx'^ = 

S/i u dx^ n dx^ we obtain the implications 


71 = 0 ^ j;(p-)-i«. = 0 


and 


Apu -\~ Ajyp — 0 


^{P^rpZA,a = 0 


(5.21) 


(5.22) 


K,,cr 


(since 

With the help of ( S.llj) , our general expression (|2.8|) for the torsion of a linear 


connection leads to 


0^ := 0(dx^) = ^{U^up - Sp dx‘' dx^ 


U,p,(7 


Writing 


0^ = ^ ^Q^pdx'^ndx^ 


u,p 


where the coefficients Q^up are subject to 


we are led to 


Q% = - 

K,X 


. ^K, 


(5.23) 


(5.24) 


(5.25) 


(5.26) 
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Example. If the torsion vanishes, we obtain 


f - ipO = Uv%. - K). 

This is equivalent to the condition 

p/i _ pM 

vp — pu 

which is familar from continuum differential geometry. 

A metric tensor (in the sense of section 3) is given by 

9 = '^9fMu dx^ 0 L dx'' 

where is now assumed to be a non-degenerate symmetric matrix. The 
compatibility condition V^f = 0 with a linear connection V leads to 

g{x + X)^u = {xYx^l g{x)po U {xYxv 

p,a 

for all A. In matrix notation, this takes the form 

g{x + X) = U{x fx 9{x) U{x)x . 

The continuum limit of this equation is obtained from the expansion 

dpu + (-xidxg^v + bpv) + 0{£j^) 

p,a 

= 9pu + Qpu + Qpp + bfj_Y + 

p 

where 

:= hm , g^, := hm g^, , := hm ^ 

which we assume to exist. 

Remark. The vector fields 5+^ G X are dual to the 1-forms dx^, i.e., 

(dx^9+,) = 5^ 

The action of X = on functions is given by 

X{f) = {df,X) = ^Xf^{d+,f). 

p 

For the connection we have U(X) = X (8)^ p -|- VX and thus 

U(5+^) = ^ U% . 

V 


(5.27) 

(5.28) 

■ 

(5.29) 
metric 

(5.30) 

(5.31) 

(5.32) 

(5.33) 

(5.34) 

(5.35) 

(5.36) 
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A dual metric tensor (cf section 3) can be expressed as 

/i = ^ d+f, ®R d+u ■ (5.37) 

with components G A. The metric compatibility condition for a linear connection 
takes the form U(/i) = h (8)^ p. The latter leads to 

h{x + = Y, VYYxa h{xY^ . (5.38) 

p,(T 

With = g^’', where are the components of the matrix inverse to {g^Y, we 
obtain the metric tensor inverse to g. ■ 

Let us now turn to the calculation of the curvature of a linear connection. We have 

in(dx^) = ^(dT^, + ^ VY TY) ®A dx" 

V p 

= ^ t/% (g)^ dx"" = 'Y -^U{xYkpU{x + kYxv<^x'^ 

P,^' P,K,X,i' ^ 

= ^ Y. + ^)x - U{x)\U{x + dx^ dx^ dx^ . (5.39) 


With 


iH(dx^) =: ^ Y^ R^vkX dx'^ dx^ (8)_4 dx*^ 

K,,X,iy 

where R^ukX = —R^uXk, we thus have 

R^ukX = [U {x)JJ (x + k)x-U {x)xU (x + X)kYu 


(5.40) 


(5.41) 


To obtain the tensorial components of the curvature, we need to transform (g)^ into 
<g)L and the dx'^ dx"^ into dx'^ n dx'^. We achieve this with A = k~^. First we note that 


A(dx^ (g)^ dx*^) = Y^ y{xYpp^x^ <SiL dx^ (5.42) 

p 


and therefore^ 


A(dx^ dx^ (g)^ dx^) 

= ^dx^ (Y ^{xYuX dx’^ <SiL dx^) - ^dx*^ (^ V{xYpX dx^ ®L dx"^) 

A A 

= ^ ^ |l4(x)^^^dx^ {V{xYuxdxY -V{xYi,„dx'' {V{xYpxdxY'^ ®L dx'^ 

A,cr 

= ^^[14(x + /2),^l/(x);, + 14(x + i7)^F(x)i.]'’cr(dx^dx'^)(g)Ldx°'. (5.43) 

(7 

^^The intermediate result in the second line is not well-defined, but helps to understand how the final 
formula is obtained. 
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Applying this formula, we find 

A o iK(dx^) = \Y1 ^ 


4 “ 

k,A,i/ 


x)k U{x + k)\-U (x) a 17(x + A), 


With 


X Iv{x + k)xV{x)^ + V{x + X)^V{x)x 


A o iH(dx^) =: ^ ( 8 ) 1 , dx*" 


• dx'" dx^ (8)r dx*" 


this leads to 


= 7 E tV - H{x)xX u dx" dx^ 

/c,A 

where 

H{x)^x ■= U (x)«, C/(x + i?)A l^(x + A)«,F(x)a • 

Expressing the 2-forms as follows, 

1 


d?^ = - J]i?%.dx^ndx° 


p,cr 


with tensorial coefficients subject to 


we get 


«,A 


^ E tV - H{xU.T u V{xr^x . 


The resulting Ricci tensors are 


^ ^ E tV - H{x)al3f p V (x)"/3^ 

a,/3 ^ 

Ric^i/ = n E! /? fi [^(x)iya — ff(x)aiy]^ pV(x) yfj 

a,p 


(5.44) 

(5.45) 

(5.46) 

(5.47) 

(5.48) 

(5.49) 

(5.50) 

(5.51) 

(5.52) 


from which one obtains the curvature scalars R = Ric^,y and R = Ric^,y with 
the help of the inverse g^^ of g^^. 


In order to elaborate the continuum limit of the curvature tensor, we use the ex¬ 
pansions 


U{x)^ 

= I + 7,f, + -|[(f ,)2 + R,] + 0(73) 


(5.53) 

U{x + A), 

= I + 4f, + 445Af, + y [(f.)' + i?.] 

+ 0{t) 

(5.54) 

E(x), 

= + -B^] + 0{t) 


(5.55) 

E(x + A), 

= /-4f.-44aAf.Tf [(f.)^-il.] 

+ 0(7^) . 

(5.56) 
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This leads to 


H{x)^x = 1 + ijx [SkTA + T^Ta - dxf^ + TaT,] + 0(1^) (5.57) 

so that 

= d^t^xu - dxT^., + - t^xpr^K. + 0{£) . ( 5 . 58 ) 

In this way we thus recover the continuum Riemann tensor in the limit £ —> 0. 

We have set up a formalism which assigns geometrical notions like metric, curva¬ 
ture and Ricci tensor to a hypercubic lattice. In particular, one obtains a discrete 
counterpart of the Einstein (vacuum) equations in this way. Actually, there are several 
discrete Einstein equations depending on our choice of Ricci tensor. The results of the 
following section suggest that the difference Ric — Ric is the appropriate object. 

Remark. The maps k and A extend to an arbitrary number of factors of the corre¬ 
sponding tensor products. We define 

«(«! ®L ■ ■ ■ ®L ar) := (id (g)^ k) [ai • U(a2 ®l - ■ ■ ®L cxr)] (5.59) 

and correspondingly for A. These maps allow us to introduce covariant components of 
higher order forms by expressing them in terms of 


ai n • • • n a,. := TT o K{ai ®l ■ ■ ■ w) • 


(5.60) 


These r-forms satisfy very complicated relations which generalize ( 5.20| ) and involve 
the curvature, in general. ■ 


6 Discrete surfaces of revolution 

In terms of coordinates "d, (p we consider the differential calculus determined by 

Ad , Aipf{d,ip) = f{d,p) + t)Aip. (6.1) 

This is just a special case of ([5.51) . Via the rules of differential calculus it leads to 

di?di? = 0, d'i? d(^-|-d(/? di? = 0, d(^d(^ = 0. (6-2) 

In contrast to the previous section, we interpret the coordinates as spherical coordinates 
where d £ [0, vr) and p £ [0,27r). With (. = vr/n, n £ N, we obtain a discretization of 
the surface by fixing one point on the surface and moving in steps of coordinate length 
a. in d- and (/9-directions. For the metric we make an ansatz 

g{d, T’) = (^ J Ip ^ (6.3) 

where 6 is a function of d only. This models a surface of revolution (for example, a 
sphere as in Figure 2). 

Using B := diag(l, b), we have g = B^B and the metric compatibility condition for 
the parallel transport takes the form 

{BU^B-y (BU&B-^) = I , {BU^B-y (BU^B-^) = I (6.4) 
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where B := diag(l,6) and b{'&) := b{'d + t). As a consequence of these equations, 
B B~^ and B B~^ are elements of the orthogonal group 0(2). In order to obtain 
the correct continuum limit, we restrict them to be elements of 50(2), the component 
of 0(2) which contains the identity. Then we have expressions 

Ui) = B-^T{u)B, Up = B-^T{v)B (6.5) 

where u, v are arbitrary functions of "d and and 

r(x)=f V (6-6) 

y siny cosy J 

The metric compatibility condition now leads to 


U^ = 


cosu —bsinu 
(1/6) sinu (6/6) cosu 


Up = 


cosu —6 sinu 
(1/6) sinu cosu 


(6.7) 


and the condition of vanishing torsion becomes 

6sinu + cosu = 1, 6cosu — sinu = 6 . (6.8) 

These equations determine u and u completely in terms of 6 and 6. We find 


1 — 2 p 

cos u = - -, sin u = 


1 ’ 


1 ’ 


l+p^ — 2bp 6 —6—(6 + 6) 

cosu = -:--, sinu = -:--(6.9) 


1 +p^ 


1 +p^ 


with 


p = 



462 - (62 - 62)2 


/{b + bf. 


( 6 . 10 ) 


Only with the minus sign in the last expression we obtain a reasonable continuum limit, 
and this choice will be made in the following. The inverse parallel transport matrices 
are given by = B~^T{—u)B and Vp = B~^T{—v)B, so that 

cosu 6sinu \ — f 6sinu \ 

— (1/6) sinu (6/6) cosu y V —(1/6) sinu cosu ) ' 

With A = K~^ (see section 4), we obtain for the curvature 

A o 94(dx^) = dtl dp (g)^ (6.12) 



where = "d, = ip and 


r 


+) Up{^ + i, ip) Vaijb, ‘P + b) Vp{{), ip) 

-Up{^, ip) U^{^, p + i)Vpi^ + i, p) p)] 

^ B-\T{u) T{v) Ti-u) T(-u) - T{v) T{u) T(-u) T(-u)] B 

^B-^[T{v-v)-T{v-v)]B 

1 / 0 —6 sin(u — u) \ 

£2 (1/6) sin(u — u) 0 ) 


(6.13) 
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with v('i9) := v('i9 + £). Since u and v are functions of b and b, they are functions of 
only. Using 

d'i? dip = di? n di? + di? n d(/j, dp d'd = d(/j n di? + di? n dy? (6.14) 

and rd'&dp = ^r (di? dp — dp d?9), we find the curvature components 
^ sm XI '' h cos XI '' '' 

Rm = - R^ip = —=—r, =-{cosv)r , =-6 (sinu) r (6.15) 

0 b 

where R^\ = (R^^kx)- We have the two Ricci tensors 


1 / —(1/6) cos u — sinu 
Ric = ^ 


P \ (6/6) sinu —(6^/6) cos w 

_ If (1/6) cos u — sinu 


Ric — — 

P' \ (6/6) sin u b cosv 


sin(6 — v) 
sin(i} — v) 


and the combination 


1 1 .costt cosu, . . 

Ric := -(Ric - Ric) = ^ + —j^) S' 

from which we obtain the curvature scalar^^ 

R ■= 9^ ^ 4-^)sm(u-'i;) 

R := <7^*^ Ric^i/= — iz 
R := Ric^i, = R . 


Now (6.18) becomes 


Ric^i/ — 2 ROfiv 


(6.16) 

(6.17) 

(6.18) 

(6.19) 

( 6 . 20 ) 
( 6 . 21 ) 

( 6 . 22 ) 


These results clearly distinguish the particular linear combination (6.15) of Ricci ten¬ 
sors. 

In the following, we present expansions in powers of ^ and consider the continuum 
limit I’ ^ 0. We shall allow an explicit dependence of 6 on I, i.e., b{'d,£) = 6o(i?) + 
bi{^)£ + 0{F). Then 

= 7 (77^-7) 


e 


0 0 


0 by bo ; + V ^oV2&o (2^'i + by/2bo - 6i6'/62 


-iby/2) 


i + 0{f 


T^ = 

0 -6o6o 

b'o/bo 0 
+0(7^) 


+ 


_6'^/2 

(26; + 6'')/26o - 6i6'/62 


— [6i6q -|- bob'i + 6o6g/2] 


-by/2 


(6.23) 


^^The geometrically interesting condition of a constant curvature scalar translates into a complicated 
difference equation for 6(i?), 

cosut'd) cosu(i?)1 . . 

_WTi} + “ 57 rJ ^ 

where by + £) sinu(d) -I- cosu(i?) = 1 and 6(d -I- i) cosit(d) — sinu(i?) = by). 
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where b' denotes the derivative of b with respect to t?. For the curvature, we find 
and 


R^^p — 


0 


-b^b'^ 


+ 


0 


Rp>^ 


6 'oV&o 0 

0 (_6, + 6/)6//_6o(6// + 6/j/) 

-[{bi + b'M/bl-{h'i + b'^')/bo] " ' 

+0{f) 

0 fto^o 

-b^bo 0 

,// I U.IUII I U"\ 


+ 


R(p(p — 


0 bib'^ + bQ{b'{ + b'^) \ 

-m-bo{b'i + b'^')]/bl 0 + 

-b'^b'' 0 + 


The Ricci tensors have the following expansions, 

0 


Ric = 


-feo/feo 

0 


-bob'^ 


+ 


— h' h" 
"0 % 


Ric = 


+ 


Ric = 


[bib'^ - 6o(&'/ + b'^')]/bl 

0 (- 6 i + 6 ') 6 " - 6 o {h'i + b'^) 

&'o7&o 0 


—b' b" 

6i6'o' + 6o%? + C) 

50 


0 bob'^ 

-{bi + 6q) 6o/^o + (bi + bo)/bo 
0 


_bj 26ibg + 6X-26o(6y + by) 2 

bo^ 2bl 


where go := diag(l, 6 q). For the curvature scalar we obtain 

^ 26" 26i6" + 6'6"-26o(6" + 6"0 2 . 


( 6 . 24 ) 


£ + 0 (^ 2 ) ( 6 . 25 ) 


£ + 0(^7 ( 6 - 26 ) 


( 6 . 27 ) 


( 6 . 28 ) 


Example. In ordinary continuum differential geometry, the standard geometry of the 
unit sphere is obtained with 6 ( 1 ?) = sin 5. With this choice, we get 

R = 2 + ecot^ + 0{e^) . (6.29) 

in the discrete framework and in the limit £ ^ 0 we recover the continuum result 
R = 2. To first order, there is a dependence of the curvature scalar on ■d. With the 
refined choice b{'d,£) = [1 + + 0{£‘^)] sin-d, we get 

R = 2 + 0(^7 . (6.30) 


Our discrete version of curvature describes finite distances on a space in contrast 
to infinitesimal distances as expressed by tangent vectors in continuum differential 
geometry. This means that the metric components in the case under consideration 
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Figure 2: Discretization of a sphere. 


have to be expected to depend on the discretization (which should be regarded as a 
discretization of a chart), i.e., on ^ in the case under consideration. We still have to 
understand how, for example, spherical symmetry can be formulated in our framework. 

Then, we should be able to determine a spherically symmetric metric as a suitable 
discrete counterpart of the Riemannian metric of the (continuum) sphere. Furthermore, 
it remains to be seen how this is related to the metric with constant curvature scalar, 
approximated in the above example. 

7 Conclusions 

Within a framework of noncommutative geometry, we have presented a formalism of 
discrete Riemannian geometry which is very much analogous to continuum Riemannian 
geometry. 

Whereas the general formalism of noncommutative geometry suggests to consider 
a (generalized) metric tensor as an element of ( 8)_4 in this paper it was taken to 
be an element of since a simple geometric meaning can be assigned to its 

components (with respect to the canonical basis e®-^ of cf section 3).F^ 

The compatibility condition Vg' = 0 for a metric and a linear connection on a finite 
set, when expressed in terms of parallel transport matrices, leads to relations (cf section 
3.5) which are in complete accordance with what one should expect on the basis of 
a reformulation of metric compatibility in terms of parallel transport in (continuum) 
differential geometry. 

An important role in ordinary differential geometry and especially in General Rela¬ 
tivity is played by the Ricci tensor and the curvature scalar. There is no generalization 

the case of a commutative algebra A, one can think of replacing more generally 0^ by in 
basic definitions like that of a connection. For a noncommutative differential calculus, this turns out to be 
inconsistent with the Leibniz rule, however. Also, it should be clear that the connection must be a non-local 
object, in contrast to something like a metric tensor. 
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of these tensors to the general framework of noncommutative geometry. In the case 
of a discrete set, we considered this problem in some detail in section 4 and showed 
that, with certain restrictions on the differential calculus (and thus the links between 
the points of the set), satisfactory candidates for discrete counterparts of the contin¬ 
uum Ricci tensor and curvature scalar do exist. The examples treated in sections 4-6 
demonstrate how our definitions work. It should be quite evident by now that general 
definitions can hardly be expected since in noncommutative geometry, and already with 
a commutative algebra A, we are dealing with a huge variety of structures of which only 
few should be expected to be close (in some sense) to continuum differential geometry. 

In the last two sections we have developed discrete differential geometry on a hy- 
percubic lattice. Since we were able to construct a Ricci tensor and a curvature scalar 
in this case, discrete counterparts of the (vacuum) Einstein equations are obtained. 
The results of the last section suggest to choose the following version, 

RiCf,^ - = 0 . (7.1) 


On the left hand side we have tensor components in the sense that they transform 
covariantly under a change of module basis in the space of 1-forms. It is straightforward 
to include matter fields in this scheme. The ‘discrete gravity’ theory which we propose 
here is very different from earlier approaches which were either based on Regge calculus 
11 , other simplicial complex structures |]^ , or on a certain reformulation of gravity 
as a gauge theory |21|. The correspondence between hrst order differential calculi 
on discrete sets and digraphs relates our formalism to the spin network approach to 
(quantum) gravity (see S], in particular) at least on a basic level. 
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